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Abstract 

QQ ■ We present a construction of a certain infinite complete partial order (CPO) that 

CN ! differs from the standard construction used in Scott's denotational semantics. In 

addition, we construct several other infinite CPO's. For some of those, we apply 
■ the usual Fixed Point Theorem (FPT) to yield a fixed point for every continuous 

J , function : 2 ^ 2 (where 2 denotes the set {0, 1}), while for the other CPO's we 

(713 I cannot invoke that theorem to yield such fixed points. Every element of each of these 

, CPO's is a binary string in the monotypic form and we show that invalidation of 

the applicability of the FPT to the CPO that Scott's constructed yields the concept 
of replication. 
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1 Introduction 



One of the most important differences between physics and biology is the 
contrast between indistinguishable particles and replications. The former is a 
constraint / condition on calculations in statistical mechanics, and there are two 
types of indistinguishable particles in the physical world: bosons and fermions. 
Conversely, DNA replication is one example of the latter. It occurs in a cell 
and is followed by a cell division. In the sense that DNA and a cell can be 
interpreted as a code and its decoder, respectively, there is a measurement 
process between them. 

In his theory of denotational semantics [15], Scott regards a computer program 
as an element of a complete partial order (CPO). He constructs a CPO X such 
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that X ^ C(X,2), where 2 denotes the set {0,1} and C(X,2) is the set of 
all continuous functions f : X ^ 2. (Here, the term continuous function is 
used in the context of a CPO, which is defined later.) On one hand, he uses 
the isomorphism between X and C{X, 2) to obtain a fixed point for every 
continuous function /i : 2 ^ 2. (For a set Y, a function r : Y ^ Y has a 
fixed point if there is some y & Y such that T{y) = y.) On the other hand, 
he regards the relation X ~ C{X, 2) as a domain equation, which he uses 
to find a new meaning for the program as a loop structure (self-similar loop 
program) . 

Gunji interprets the isomorphism as an "abstract" boundary to which the 
Fixed Point Theorem (FPT) (Theorem 6) is applicable, and the domain equa- 
tion as an invalidation of the boundary, that is, an invalidation of the appli- 
cability of the FPT, in order to construct a dynamical system in the context 
of theoretical biology [1]. He argues that any solution to a problem will in- 
evitably be a pseudo-solution, and that the pseudo-solution at any given time 
step "always" triggers a problem to be solved at the next time step. This 
leads to a perpetual evolutionary process that allows for emergent properties. 
This perpetual cycle of problem and pseudo-solution is called a perpetual equi- 
librating mechanism [9], which Matsuno proposed in the field of research in 
theoretical biology known as Internal Measurement (IM) [9,10,1,2]. Recently, 
Matsuno and Gunji emphasized the importance of a type of engine in theoret- 
ical biology by which dynamical systems evolve and occurrences of distinction 
continue to alternate with occurrences of invalidation of the distinction [10,2]. 

We may express an IM's model of living things in terms of a triad: two different 
logical layers such as the Extent (collection of fragments/elements/parts) and 
the Intent (property as a whole), and a mediator/interface to adjust the two 
layers in an "inconsistent" manner [10,2]. IM claims that the relationship 
between the two layers is not consistently determined, and for this reason 
they are perpetually changing relative to one another. In one of the models 
in IM proposed by Gunji et al. [2], first, the Extent and Intent are regarded 
to have the structures of a lattice and a quotient lattice, respectively. The 
operations between the two layers, a : Extent — >■ Intent and p : Intent — >■ 
Extent, can be defined as a sheaf (that is, a type of integration operation) 
from a lattice to a quotient lattice, and a reverse sheaf (that is, a type of 
differentiation operation) from a quotient lattice to a lattice, respectively, 
only when the Extent and Intent are consistent with each other. However, 
IM claims a fundamental inconsistency between the Extent and Intent. Hence, 
second, an observer who cannot look out over the whole lattice (i.e.. Extent) is 
introduced on the reverse sheaf, p : Intent Extent. This reveals a collapse of 
the lattice structure itself in the Extent. Third, a new mathematical operation 
is introduced, called a skeleton (repairing function), which is required to repair 
the broken structure in the Extent. By the operation of the skeleton, the lattice 
structure is recovered and then a new quotient lattice is constructed by the 
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sheaf, (T : Extent — > Intent. This process (consisting of p and a) is going on 
perpetually. The skeleton that mediates between the two levels is regarded as 
a particular expression for the material cause and/or a clock as a particular 
expression for time itself. 

One of several distinguishing features in Gunji's model (in the context of the 
current paper) is the role of the observer who cannot look out over the whole 
lattice (i.e., Extent). On one hand, IM claims that the two layers are incon- 
sistent with each other and are therefore changing perpetually. On the other 
hand, if we suppose that the defective observer can look out over the whole lat- 
tice, then the operation between the two layers can be defined consistently (as 
sheaf and reverse-sheaf) and the perpetual process therefore stops. A ques- 
tion then arises: Are the two layers consistent or inconsistent? If they are 
consistent, then the defective observer exists, unfortunately, just to destroy 
the structure of the Extent. If they are inconsistent, that is, if we assume the 
consistency between them and we obtain a logical paradox such as Russel's 
paradox [6], what the observer destroys is the presupposition of the consis- 
tency. Which is correct in IM? However, it does not matter whether he is a 
destroyer or a life-saving super-preventer, because he cannot look out over the 
whole lattice in any case. This must be the essential treatment of the logical 
paradox in IM. 

Rosen also considers such a paradox in his model of a living thing as a 
metabolism-repair system {M-R system) [13]. The model consists of two sets: 
X, which is a set of raw materials, and Y, which is a set of behaviors. It also 
includes three functions: f & F = }lom{X,Y), called a metabolic function, 
g E G = Hom(y, F), called a repair function, and h E H = Hom(F, G), called 
a replication function, where he claims g E G and h E H are onto functions 
and Y c:^ H holds. One of two remarkable features in Rosen's model is that 
there are no such onto functions g E G and h E H. \i we assume that they 
exist, then we obtain a paradox such as Russel's paradox [6]. A second re- 
markable feature is that any function in the system can be both a function 
and an output of a different function. 

He claims that a central feature of living things is complexity. A system is 
called complex if its behavior cannot be captured by models of that system; 
otherwise, that system is called simple [14]. The term "complex" for a system 
may be replaced with ^incomputable" or "not well-formed' for its models. 
Therefore a system is called complex only if its models are incomputable or 
not well-formed, and so on. 

A treatment of the paradox is to invoke hyperset theory [5]. A hyperset is 
defined as a graphable set which is a digraph ( "digraph" is short for directed 
graph) such that a node can be either a set or an element of a set, and a 
directed edge — > is the set membership 3. A 3 A, which leads to Russel's 
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paradox [6], is interpreted as just a loop structure in hyperset theory. There- 
fore we should redefine the complexity of a system so that a system is called 
complex if it cannot be well-formed in Rosen's original model but can be 
well-formed (as a loop structure) in hyperset theory. 

Let n be a collection of concepts/entities, and let Int(7r) and Ext(7r) be the 
intension and extension of the concept tt G IT. The triad — Int(7r), Ext(7r), and 
TT e n — is a useful means to organize our thoughts. There are at least two 
usages. One is when we assume that, given a pair of intension X and extension 
we try to find a concept tt G IT such that 1 = Int(7r) and S = Ext(7r). 
Another is when, given a concept tt G 11, we try to find its lnt(7r) and Ext(7r). 

When Int(7r) is given as Hom(Ext(7r), 2), where Hom(y4., B) denotes the set 
of all morphisms from A to B, and 2 denotes a set {0, 1}, if we assume that 
Int(7r) ^ Ext(7r), then we obtain the paradox. We can regard the paradox 
in an M-R system as this case. However, we have to note that there is not 
the associated concept tt G 11 in both cases of the original M-R system and 
its interpretation with hyperset theory. Although it is still difficult to specify 
what the associated tt G 11 in IM is, we may at least state that it is material 
causatic. 

In this paper we will be consistent and consider binary strings in the form of: 

0---01---1, (1) 

U V 

where u is the number of O's and v is the number of I's, and u,v & J\f = 
{0,1,2,...}. We will regard (1) as the concept vr G 11 that we will consistently 
consider in this paper. When we insert a comma at the center of a binary string 
to divide the string into two parts, we regard the left part as the Int(7r) and 
the right part as the Ext(7r). We should note that the notation "0 ■ ■ ■ 01 ■ ■ ■ 1" 
means that the string consists of finitely many O's, followed by finitely many 
I's. Hence, we must explicitly define binary strings one-by-one, such as 

• finitely many O's, followed by finitely many I's 

• infinitely many O's, followed by finitely many I's 

• finitely many O's, followed by infinitely many I's 
■ ■ ■ etc. 

We designate these strings by (1) in this paper. In this sense, both tt G H and 
(1) are not strict mathematical statements. 

We will construct various infinite CPO's. In each of the CPO's an element 
(i.e., a binary string) is in the form of (1). For some of those CPO's, we can 
apply the FPT to yield a fixed point for every continuous function : 2 — s> 2, 
while for the other CPO's we cannot invoke that theorem to yield such fixed 
points. In section 2, we construct a countably infinite CPO S in the manner 
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of Scott's denotational semantics, and we define an isomorphism from S to 
C(iS', 2) in the usual way. In section 3, we construct a CPO which is isomorphic 
to 5', by using a completely different method. Then in section 4, we introduce 
a transformation (called the LR-transformation) between certain types of in- 
finite binary strings that are defined from different specifications of certain 
finite binary strings. In section 5 we show that the concept of replication is 
derived from invalidating the applicability of the FPT to the CPO that Scott 
constructed. 



2 Construction of infinite CPO 

2. 1 Preliminaries 

In this paper, we construct a number of linear orders, each of which is a 
complete partial order. 

Definition 1 A partial order {D, C) is a complete partial order (CPO) if D 
has a (1-least element and every countable, monotone non- decreasing sequence 
do ^ di d2 ^ ■ ■ ■ of elements of D has a unique least upper hound Udi in 
D. 

Definition 2 Let {D, C^,) and {E, C^) be CPO's. A function g : D E is 
continuous if it satisfies the following conditions: 

(1) If di Cjy dj, then g{di) g{dj). 

(2) If do di ^ d2 '^^ ■ ■ ■ is a countable, monotone non- decreasing sequence 
of elements of D, then g{Udi) = U{g{di)). 

Definition 3 The relation D (1 E holds of CPO's D, E if there exist contin- 
uous functions e : D ^ E andp : E ^ D such that eop C id^; andpoe = ido- 
The functions e and p are called embedding and projection, respectively. If 
eop = idE, then D is isomorphic to E, which is denoted by D c:^ E. 

Proposition 4 [15] Let D and E be CPO's, and let C{D,E) be the set of 
all continuous functions from D to E. Then {C{D,E),C.) is also a CPO, 
the least element being the constant function which maps every d & D to the 
least element of E, and the least upper bound of the countable, monotone non- 
decreasing sequence go ^ gi ^ g2 ^ ■ ■ ■ being the function Ugi defined by 
iUgi)id) = Uigiid)). 

Let 2 be the set {0, 1}. Clearly, the linear order (2, C) defined by C 1 is a 
CPO (which we will denote by 2), so the next result follows immediately from 
Proposition 4. 
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Corollary 5 Let (S'o, C) be a CPO. Then Si = C{So, 2), 82 = C{C{So, 2), 2), . . . 
are also CPO's. 

Theorem 6 (Fixed Point Theorem) [4,3] Let : 2 — 2 6e continuous, let 
{S, C) be a CPO which is isomorphic to C{S, 2), and let tp be an isomorphism 
(a continuous bijection) from S to C{S,2). Furthermore, let g : S ^ 2 be the 
continuous function defined by 

g{x) = fi{if^{x)), 

where (px denotes if{x). Then g{(p~^{g)) is a fixed point of fi. 

Proof By the definition of (f, we have that, for every / G 0(5", 2) and every 
X E S, 

f{x) = 

Since g G 0(5*, 2), we have that, for every x E S, 

g{x) = 0^-iig){x) 

Setting X to (p~^{g) yields 

Also, by the definition of g, we have 

9iv^~\9)) = K0'fi-H9)if'\9))) 

Thus 

K0v-H9)iv^\9))) = 9{V^\9)) = 0v-H9)i'^~\9)) 
Hence 0^-i(^g){ip"^{g)) (= g{ip~^{g))) is a fixed point of ■ 

Preparatory to constructing an infinite CPO, we construct an infinite sequence 
of finite CPO's. We do this in stages, which we index with the natural numbers 
n > 1. (Throughout this paper, the variable n denotes a natural number, i.e., 
an element of the set A/" = {0, 1, 2, . . .}. Except where n is specifically restricted 
in some way — such as in the stages of this construction, where n is restricted to 
values greater than — it is to be assumed that n is any nonnegative integer.) 

At stage n, we construct a set Sn with n elements, and we define a linear order 
C„ on Sn- Since Sn is finite, {Sn, C„) is a CPO. We represent the elements of 
Sn as binary strings (strings of O's and I's) of length n — 1. Later, we will use 
infinite sequences of elements of [j'^=i Sn to construct two infinite sets S. In 
each case, we will define a linear order C on in such a way that {S, C) is a 
CPO. 

Stage 1 Let Si = {A}, where A is the empty string (the binary string of length 0). 

Then (5*1, C^) is trivially a CPO (where A A). We will denote {Si, C^) 
by {A}. 
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Stage 2 Let 5*2 = 0(5*1,2), and let {82,^2) be the CPO obtained from Propo- 
sition 4 for D = 0(5*1,2) and E = 2. Since S2 is the set of continuous 
functions from {A} to 2 (where 2 = {0, 1}), 5*2 consists of the functions 
(A 0) and (A — > 1). We will denote those functions by their outputs (0 
and 1, respectively). Recall that C 1 (by our definition of the CPO 2), 
so we will denote (^2, C2) by {0 C 1}. 

Stage 3 Similarly, let ^3 = 0(5*2, 2), and let (5*3, C3) be the OPO obtained from 
Proposition 4 for D = 0(5*2,2) and E = 2. Since 5*3 is the set of con- 
tinuous functions from 52 to 2, 5*3 consists of the functions (0^0;!^ 
0), (0^0;!^ 1), and (0^1;!^ 1). The function (0 ^ 1; 1 ^ 0) is 
excluded, because it is not continuous (the outputs do not preserve the 
order of the inputs). We will denote the three elements of 5*3 by 00, 01, 
and 11, respectively (i.e., for each element of 5*3 — equivalently, for each 
continuous function from 5*2 into 2 — we concatenate the outputs that 
correspond to the two inputs, and 1), so we will denote (5*3, C3) by 
{00 C 01 C 11}. 

Stage n Let 5*„ = 0(5*„_i, 2), and let (5*„, C„) be the OPO obtained from Propo- 
sition 4 for D = 0(5„_i, 2) and E = 2. 



(5i,Ci) ={A} 

(^2,^2) = {0 C2 1} 

(^3,^3) ={00 C3OIC3II} 

(^4, C4) = {000 C4 001 C4 Oil C4 111} 

(5„, C„) = { p ■ ■ - 0000 C„ p ■ ■ -0001 C„ P---0011 C„ P---0111 c 

n—1 n—1 n—1 n—1 

c„ 0001 ■ ■ ■ 1 c„ 0011 ■ ■ ■ 1 c„ 0111 ■ ■ ■ 1 c„ nil ■ ■ ■ i 

^^^^^"v^^^^^ '"^^^^"v^^^^^ 

n—1 n—1 n—1 n—1 



For fixed n, there may be several ways to define the embedding and projection 
functions e : 5*„ — 5*„+i and p : 5*„+i — > 5*„,, and different embedding and 
projection functions will lead to different infinite sets 5*. We now review the 
standard definitions of embedding and projection, as used by Scott [15] and 
others [16,4,3]. 
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2.2 Standard definitions of embedding and projection 



Let 5*1, 5*2, 5*3, ... be the finite sets defined in (2). We now present two different 
definitions of the embedding and projection functions. For each definition, we 
use the projection functions to generate a countably infinite CPO. 

For every n > 1, define the embedding function e„ : S'n ^ '5'„-|.i and the 
projection function p„ : Sn+i Sn as shown in Table 1. (Note that these 
functions satisfy Definition 3.) 



11 



01 



111 



oil 



001 



1111 



0111 



0011 



0001 



11111 



01111 



00111 



00011 



00001 



A ^ 00 ^ 000 ^ 0000 ^ 00000 

Si 52 Ss S4 S5 Se 

Table 1 

Definition of embedding and projection for n = 1, 2, . . . , 5. 

For example, 62 : S2 S3 is defined as 62(0) = 00, 62(1) = 11, and P2 '■ S3 ^ 
S2 is defined as ^2(00) = p2(01) = 0, ^2(11) = 1- 

Now label all the entries in Table 1: Label entry s with the number of I's in 

with 1; label 





Table 2 

Table 1 after labeling of the entries 



000, . . . with 0; label 1, 


01, 


001, 


0001, 




. . . with 2; etc.). This yields 


Table 2. 
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Our countably infinite CPO will consist of all the infinite paths in Table 2 that 
have the in 5*1 as their inverse (projective) limit (i.e., every element of our 
CPO is an infinite sequence (si, S2, S3, . . .) such that, for every z > 1, Sj G S", 
and Si = Pi{si+i)). Label every such infinite path, either with n or n' for some 
n G Af, or with 00, as follows: 



0,0,0,0,0,0,0,0,0,0,... ^ 
0,0,1,1,1,1,1,1,1,1,... ^ 1 
0,0,1,1,2,2,2,2,2,2, 



0,0,1,1,2,2,3,3,4,4,... ^ 00 (3) 



22222 



0,0,1,1,2,3,4,5,6,7,... ^ 2' 
0,0,1,2,3,4,5,6,7,8,... ^ 1' 
0,1,2,3,4,5,6,7,8,9,... ^ 0' 

The infinite path which is labeled with 00 is the least upper bound of the 
infinite paths labeled with n for some n G J\f. Thus we have a countably 
infinite CPO with the following structure: 

$ = {0 C 1 C 2 C 3 C ■ ■ ■ C 00 C ■ ■ ■ C 3' C 2' C 1' C 0'} (4) 



For every n, map the elements of $ which are labeled with n and n' to the 
continuous functions ipn and ipn', respectively (and map the element of $ which 
is labeled with 00 to the continuous function V'oo), as shown in Table 3. 

From the table, it is obvious that the map -0 : $ — > C($, 2) which consists 
of the union of the maps n 1— > n' \—>- ifjn', and 00 1— > ijj^ preserves the 
ordering of Hence ip is a. continuous function and an isomorphism. 

This is the usual construction of a countably infinite CPO $ (i.e., the con- 
struction used by Scott). Moreover, the usual derivation of a fixed point for 
a continuous function /i : 2 — *• 2 is that which is given in the statement of 
Theorem 6. We obtain that fixed point (namely, g{il)~^{g)), where g is as in 
the statement of Theorem 6) from Table 3: 

• if ^(0) = = /u(l), then g is ipo, so the fixed point is ipQ^Q) (= 0) 

• if /i(0) = 1 = /u(l), then g is ipQi, so the fixed point is 'i/'o'(0') (= 1) 

• if /u(0) = and /i(l) = 1, then g is ■0oo) so the fixed point is -000(00) (= 0) 
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Table 3 

The functions in C(^>,2) and their values {ip{x) for x € $) 



As an alternative, we can define the embedding and projection functions as 
in Table 4, and we can use those functions to define a countably infinite CPO 
which has a structure different from that of $. 



11111 

/ 

1111 « 01111 

/ 

111 ^ 0111 « 00111 

/ 

11 ^ oil ^ 0011 00011 

/ 

1 ^ 01 ^ 001 ^ 0001 ^ 00001 

/ 

A ^ ^ 00 ^ 000 ^ 0000 « 00000 
•Si S-i 53 54 Ss Se 

Table 4 

Alternative definition of embedding and projection for 77, = 1, 2, . . . , 5 



Using the same labehng scheme in Table 4 as that which was used in Table 1 
yields Table 5. 

Now label every infinite path in Table 5 that has the in 5*1 as its inverse 
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5 

/ 

/ 

3 <-> 3 «^ 3 



l^l^l^l^l 

/ 

S\ Si Ss S4 S5 Se 

Table 5 

Table 4 after labeling of the entries 

(projective) limit, either with some G A/" or with 00, as follows: 

0,0,0,0,0,0,0,0,0,0, . . . ^ 

0,1,1,1,1,1,1,1,1,1,... ^ 1 

0,1,2,2,2,2,2,2,2,2,... ^ 2 

0, 1,2,3,3,3,3,3,3,3, . . . ^ 3 

0, 1, 2, ■ • • , n — 1, 72, 77,, . . . ^ n 



0,1,2,3,4,5,6,7,8,9,... ^ 00 

This yields a CPO with the following structure: 

e = {0 C 1 C 2 C 3 C ... C 00} (5) 



Unfortunately, 6 is not isomorphic to C(0, 2). To see this, we will examine the 
only two mappings from to C(0, 2) that could possibly be isomorphisms. 

One possibility is that, for every n G A/", the element of which is labeled by 
n would be mapped to the function t/j'^ G C{S, 2) defined by ip'ni^) = 1 if a; is 
one of the n greatest elements of 0, and i/j'nix) = otherwise (and mapping 
the element of which is labeled by 00 to the all-1 function "0^). However, 
the "n greatest elements of 0" do not exist, so this mapping is impossible. 

Alternatively, we could map the element of which is labeled by n to the 
function ip'^ G C(0,2) defined by ■0n(^) — ^ every a; G with n C x, 
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and il^ni^) = otherwise (and mapping the element which is labeled by oo to 
the all-0 function V^^), as shown in Table 6. Note, however, that ifjy C if}'^ for 
elements x, ?/ of G with x C y, so this mapping does not preserve the ordering 
of G; hence it is not an isomorphism. 



i}"\x 


1 2 ■ ■ ■ 


< 


1 1 1 

1 1 ■ ■ ■ 

1 ■ ■ ■ 

■ ■ ■ 



Table 6 

The functions i])" in C(0,2) and their values {■ip"{x) for x S 0) 



3 Another representation of $ and G, and beyond 

We now use a different construction for an infinite CPO that has the same 
structure as $, and then we go on to construct infinite CPO's whose structures 
differ from that of $. 



3. 1 Non-standard representations of $ and G 

First, we construct a countably infinite CPO A which is isomorphic to $. 
Each element of A is an infinite binary string. We do this directly, without 
first constructing a sequence of finite CPO's. 

Denote the order type of the usual linear order on M (i.e., C 1 C 2 C ■ ■ ■ ) 
by a;, and denote the reverse order (i.e., ■ ■ ■ C 2 C 1 C 0) by uj*. 

To construct A, we first obtain one infinite set of infinite binary strings, ^2, 
by starting with the all-0 string that has order type u* (i.e., the all-0 string 
■ ■ -000), and generating the remaining strings in succession by changing the 
rightmost to a 1: 

= .000, •■■001, ■•■0011, ■■■00111, ...} 
This gives us a linear order that has order type u: 

1] = { ... 000 C ■ ■ ■ 001 C ■ • • 0011 C • ■ ■ 00111 C ■ • ■ } (6) 
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Next, we obtain another infinite set of binary strings, by starting with the 
aII-1 string that has order type uj (i.e., the all-1 string 111 ■ ■ ■ ), and generating 
the remaining strings in succession by changing the leftmost 1 to a 0: 

(]°PP = {111 . . on---, 0011 00011 ...} 

This gives us a linear order that has order type a;*: 

^opp = { . . . c 00011 ■ ■ ■ C 0011 ■ ■ ■ C Oil ■ ■ ■ C 111 ■ ■ ■ } (7) 

Label x G ^2 with n, where n is the number of I's in x. Similarly, label 
y G f2°PP with n', where n is the number of O's in y. Then we have a linear 
order {Vt U fi°PP, C) of order type a; + u;*: 

0ClC2C...CnC...C...Cn'C...C2'Cl'C0' 

This is not a CPO, because has no "sup" (supremum, i.e., least upper 
bound). The most natural infinite binary string we could use as the sup of 
is the all-1 string that has order type lo* (i.e., the string ■ ■ ■ 111). If we place 
that all-1 string between the elements of f2 and the elements of r2°PP (and label 
it with oo), we obtain the following CPO: 

A = fi' U fi°PP 

= {0ClC2C3C...Ccx)C...C3'C2'Cl'C O'}, (8) 

where f2' = f2U{---lll}. This CPO has order type a; -I- 1 -I- u;*, as does $ 
in (4), so A ^ $. 

We can assign to x G A the function -i/^^. in Table 3. Hence the map x ^ il}^ 
is a continuous function and an isomorphism from A to C(A,2). For every 
continuous function : 2 2, we obtain the same fixed point as the one 
we found earlier (where we applied Theorem 6 to the isomorphism ^/^ : $ — »• 
C($,2)). 

Definition 7 Let x he an element of a linear order (S*, C). Then x has an 
immediate neighbor in {S, C) if x has an immediate predecessor and/or an 
immediate successor in (S*, C). For example, both •■■000 and 111 ■ ■ ■ have 
an immediate neighbor in A (■■■000 has an immediate successor (namely, 
■■■001^, and lll-^^ has an immediate predecessor (namely. Oil ■ ■ ■ )), but 
■ ■ ■ 111 has no immediate neighbor in A. 

Clearly, Q' ~ B. However, Q' 9^ f2°PP, because Q' has order type a; -|- 1 and 
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has order type u 



Since 



fi' ~ 9^ C(e,2) ~ C(fi',2) 



we have Q' 9^ 0(^2', 2). Thus, for a continuous function /i : 2 ^ 2, we cannot 
apply Theorem 6 to yield a fixed point of n. 

3.2 CPO of order type u + 1 + 1 + oj* ; adjunction 

In A, the infinite binary string ■ ■ ■ 111 is not only the sup of Vt but also the 
"inf" (infimum, i.e., greatest lower bound) of r2°PP. However, the most natural 
infinite binary string we could use as the inf of is the all-0 string that 
has order type uj (i.e., the string 000 ■ ■ ■ )• If we place that all-0 string between 
the elements of VL' and the elements of f2°PP (and label it with 00'), we obtain 
the following CPO: 

= {0 C 1 C 2 C 3 C ■ ■ ■ C cx) C 00' C ■ ■ ■ C 3' C 2' C 1' C 0', } (9) 

where fi'(°PP) = {000 ■ ■ ■ } U 1]°pp. This CPO has order type + 1 + 1 + cj*, so 
it is not isomorphic to any of the linear orders discussed earlier in this paper. 

We can assign to x G A' the continuous function ifjx in Table 7. Hence the 
map X I— > Tpx is a continuous function and an isomorphism from A' to C(A', 2). 
For every continuous function : 2 — > 2, we obtain a fixed point (namely, 
g{ifj~^{g)), where g is as in the statement of Theorem 6) from Table 7: 

• if ^(0) = = /i(l), then g is ipo, so the fixed point is ipoi^) (= 0) 

• if ^(0) = 1 = /i(l), then g is ipo', so the fixed point is V^oKO') (= 1) 

• if //(O) = and /i(l) = 1, then g is i/joo', so the fixed point is ipoo'i^o') (= 1) 

Just as in A, both ■ ■ -000 and 111 ■ ■ ■ have an immediate neighbor in A'. In 
addition, ■ ■ ■ 111 and 000 ■ ■ ■ are mutual immediate neighbors in A'. 

Definition 8 Let x be an infinite binary string of order type uj or uj* . Then 
a;°PP is the infinite binary string which is generated from x by first replacing 
every with a 1 and vice versa, and then reversing the order type of the 
resulting string. For example, if x = ••■00011, and if the O's and I's in x 
are replaced with I's and O's, respectively, the resulting string is •••11100; 
reversing the order type of ■ ■ ■ 11100 gives x°pp = 00111 • • • . 



The relationship which consists of the following three conditions holds between 
Vl' and (]'(°PP) in A': 
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1 


1 


1 
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V'O' 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 



Table 7 

The functions if) in C(A', 2) and their values {ip{x) for x € A') 

(yy e f]'(°pp)) [y°pp e Q'] 

(Vx G Q') (Wy G fi'(°PP)) [x C y°PP ^ x°PP D y] 

This relationship is an example of what is called adjunction in category the- 
ory [8]. Adjunction does not hold between Q' and fi°PP in A = fi' U fi°PP. To 
see this, let x = ■ ■ ■ 111, and note that x e il' but x°pp = 000 • ■ ■ ^ fi°PP. 

3.3 CPO of order type uo + 1 + u* ; boundary element and adjunction 

Now we construct a new CPO A' which is similar to A' but where the equiv- 
alents of the elements labeled with oo and oo' are identical. 

Proposition 9 For a G r2''^°PP\ let Vt' he the linear order with underlying set 
{a} X Vt' and ordering defined by 

(a, xi) C (a, X2) ^ xi C j^, X2 

For b G fi', let fi"^°PP'' be the linear order with underlying set f2''^°PP) x {6} and 
ordering defined by 

iVub) C {y2,b) ^ yi C^'iopp) y2 

Thus 

= {(a, ■ ■ ■ 000) C (a, • ■ ■ 001) C (a, ■ ■ ■ 0011) C ■ ■ ■ C (a, ■ ■ ■ 111)} 
^/(opp) ^ |(QQo . . . , 6) C . . . C (0011 ■ • ■ , 6) C (Oil ■ ■ ■ , 6) C (111 ■ ■ ■ , 6)} 



15 



Then Q' ~ Q' and ^'("pp) ~ fi'(°PP). Moreover, the linear orfier fi' U (°pp) that 
extends the orderings in fi' and r2'(°PP'' and satisfies (a, ■ ■ ■ 111) C (000 ■ ■ ■ ,b) 
is a CPO in which (a, ■ ■ ■ 111) is the sup of Vt' and (000 ■ ■ ■ ,b) is the inf of 

Let A' be the CPO fi'Ufi'(°PP) obtained from Proposition 9 for a = 000 ■ ■ ■ and 
b = ■ ■ ■ 111, and let m = (a, b) (= (000 ■ ■ ■ , ■ ■ ■ 111)). Then m is a boundary 
element of A' in that m E Cl' Ci f2''^°PP'' and m is both the sup of Cl' and the 
inf of f2'(°PP\ Also, m has no immediate neighbor in A', and A' has order type 
Lu + l+u*, SO A' ~ A = fi'Ufi°PP (and A' ~ C(A', 2)) but A' 9^ A' = f]'Uf]'(°PP). 

Definition 10 Let {x, y) be an ordered pair of infinite binary strings each of 
which is of order type oj or uj* ( though x is not necessarily of the same order 
type as y). Then {x,y)°^^ = {y°^^,x°^^). For example, if x = ■■■00011 and 
y = 11111 ■ ■ ■ , then 2;°pp = 00111 ■ ■ ■ and y°PP = ■ ■ ■ 00000, so 

(x, 2/)°PP = (?/°PP, x°PP) = (■ ■ ■ 00000, 00111 ■ ■ ■ ) 

Note that m°PP = (000 ■■■,■■■ 111)°pp = (000 ■■■,■■■ 111) = m, and that the 
following conditions are satisfied: 

i^' = {(x,2/)°PP:(x,y)Gl]'(°PP'} 

^]'(°PP) = {(x,2/)°PP:(x,2/)Gfi'} 
Moreover, it can easily be shown that adjunction holds between Cl' and f2'^°PP'' 
in A'. 

3.4 CPO of order type 1 + a;* + a; + 1 

Now we construct a CPO V with order type 1 + u;* + + 1, using the following 
counterpart of Proposition 9: 

Proposition 11 For a E , letE be the CPO with underlying set {a}xr2'(°PP) 
and ordering defined by 

(a, 2/1) ^ (a, 1/2) ^ yi ^f^,(opp) y2 

For b E f2'*^°PP\ let S°pp be the CPO with underlying set fi' x {b} and ordering 
defined by 

{xi,b) C {x2,b) ^ xi Cj^, X2 

Thus 

S = {(a, 000 ■ ■ ■ ) C • • ■ C (a, 0011 ■ ■ ■ ) C (a, Oil ■ ■ ■ ) C (a, 111 ■ ■ ■ )} 
S°PP = {(■■■ 000, 6) C (■ ■ ■ 001, 6) C (■ ■ ■ 0011, 6) C ■ ■ ■ C (■ ■ ■ 111, 6)} 
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Then S ~ f2''^°PP) and S°pp ^ fi'. Moreover, the linear order H U S°pp that 
extends the orderings in H and S°pp anc? satisfies {a, ■ ■ ■ 111) C (• ■ -000, b) is 
a CPO in which (a, ■ ■ ■ 111) is the sup ofS and (■ ■ ■ 000, b) is the inf o/S°pp. 



Let V be the CPO S U H°pp obtained from Proposition 11 for a 



000 



and b = 111 ■ ■ ■ , and let m' = (a, b) 
elements of V as follows: 



000, 111 ■ ■ ■ ))• We can label the 



000, 


000- 




— OO 


000, 


001- 


■ ) > 


-2 


000, 


on- 


■ ) > 


-1 


000, 


Ill- 


■ ) !> 





001, 


111- 


■ ) <— > 


+ 1 


oil. 


111- 


■ ) <— > 


+2 


111, 


111- 




+ 00 



(10) 



Then m' is a boundary element of V in that m' G S fl S°pp and m' is both 
the sup of S and the inf of S°pp. Also, m' has immediate neighbors in V, and 
V has order type 1 + a;* + + 1. Therefore, V is not isomorphic to any of the 
linear orders discussed earlier in this paper. (See Figure 1 for a comparison of 
A' and V.) Note that m'(°PP) = (- - - 000, 111 - - - )°pp = (- - - 000, 111 - - - ) = m', 
hence that adjunction holds between H and H°pp in V. 





V 









i-oo; 

1 1 


m' 


; 1 ; > 

1 +co| 



Fig. 1. CPO's A and V . The boxes indicate the elements that have no immediate 
neighbor. 



V is not isomorphic to C(V, 2). For suppose otherwise, and let / : F — > C(y, 2) 
be an isomorphism. Then / preserves the ordering of V ^ so / maps the greatest 
element of V (the element labeled with +oo, which is ( - - - 111, 111 - - - )) to the 
greatest element of C(V^, 2), which is the all-1 function 1. Now define a function 
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y -> 2 by 



0, X 



•000, 000 



1, xe V -{{■■■000, ooo---)} 



Note that (■ ■ ■ 000, 000 ■ ■ ■ ) is the least element of V (i.e., the element labeled 
with — oo), so (j) is continuous (hence (j) ^ C{V, 2)). Moreover, (p is the immedi- 
ate predecessor of 1 in C(y,2), so /~^((/>) must be the immediate predecessor 
of /~^(1) in V; however, /~^(1) = (■ ■ ■ HI, HI ■ ■ ■)) which has no immediate 
predecessor. 



4 The finite binary strings in Sn and their infinite extensions; the 
LR-transformation 



In this section we introduce four ways to specify the finite binary strings that 
are elements of the finite CPO's Sn {n > 2). Then we explore the extensions 
of those specifications to certain infinite binary strings that are of order type 
00 or uj*, and we define an operation (the LR-transformation) on those infinite 
strings. 



4-1 Specifications of the strings in S, 



For every n > 2, there are four ways to specify the elements of the finite linear 
order {Sn, in (2). Let i,jEjV such that 1 <i <n and 1 < j < n — 1. 

Specification I s|"'* = li ■ ■ ■ L ■ ■ ■ In-i, where 



'HI 
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Then s^"^ C„ ^2"^ • • • s^^\ where 



■'I 



(n) 
^2 



0---0 



n-1 



0---01 



n-2 



0_^11 

n—3 



n-2 
n-l 



Specification II s^""^ = li ■ ■ ■ Ij ■ ■ ■ In-i, where 

j <i 

1 J>^ 



Then sj"^ D„ s^^^ 3„ . . . D„ s^^^ where 



(n) 
S2 



(n) 
S3 



n-l 
n-2 

00 

n—3 



n-2 
n-l 



Specification III s-"^ = r„_i ■ ■ ■ r,- ■ ■ ■ ri, where 



rj = < 



1 J < i 
j>t 
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Then s^"^ C„ • • • where 5^"^ ^2"^ • • • , s^""-* are as in Specifica- 

tion I, that is, 

n-l 

4"^ = 0---01 



n-2 

0---011 

(16) 



& = 

n-2 
n-l 

The only difference between (16) and (12) is the order of indexation of the 
O's and I's in each element: from right to left in (16), and from left to right 
in (12). 

Specification IV Sj-"-* = r„_i ■ ■ - rj ■ ■ -fi, where 

,1 j < n — i 
f, = { (17) 
j > n — i 



Then Sj"'' 3^ ^2"^ • • • where 5^"^ 4"^^ . . . , s^^ are as in Specifica- 



tion II, that is. 



4"^ = 1---1 



n-l 



4"^ = 01---1 



n-2 



4"^ = 00 1_^ 

n— 3 



= 0_^1 

n-2 

4") = o_^ 

n-l 



The only difference between (18) and (14) is the order of indexation of the 
O's and I's in each element: from right to left in (18), and from left to right 
in (14). 
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4-2 Specifications of the corresponding infinite strings 



For every n > 2, all four specifications yield the same set of finite binary 
strings, S'„. When n oo, the four specifications yield four different sets of 
infinite binary strings, which we can define as follows: 

Type I Let i > 1, and let ti = " " " > where, for every j > 1, 



(n) 



/, = lim L 

and tf^ is the jth bit (counting from the left) of the finite string sf^ in 
Specification 1. 

Let J > 1, and recall that tf^ is defined for every n such that i < n and 
j < n — 1, and that 

An) 



j < n — i 
= { ^ - (19) 

1 j > n — i 

The conditions i < n and j < n — 1 are equivalent to n > i and n > j + 1, 
respectively. Since i, j > 1, we have j + i > i and j + i > i + 1- Thus for every 
n > j + i, Ij^^ is defined; moreover, the condition j < n — i is satisfied, so 

= 0. From this it follows that L- (= lim = 0. 

For every z > 1, ti = 000 ■ ■ ■ ; hence {{ti : i > 1}, C) is the trivial linear order 
{ 000 ■ ■ ■ }. Recall that 000 ■■ ■ is the inf of fi°PP in A'. 

Type II Let i > 1, and let ti = I1I2I3 ■ ■ ■ , where, for every j > 1, 

~L = lim li"^ 

and I^"^ is the jth bit (counting from the left) of the finite string s-"^ in 
Specification II. 

-(n) 

Let i > 1. For every n> j + i, Ij is defined and 



-fin) 



j < i 

(20) 

1 J>^ 



Thus 

L (= lim / ")) = I 

[1 J > ^ 

For every i > 1, tj is the infinite binary string of order type to that (from left 
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the elements of Sn are ordered as s^"^ ^ ■ ■ ■ C s^"^ . Using the counterpart of 
that ordering scheme in the infinite case, we obtain tj+i C ti for every i > 1, 
which yields the infinite linear order 

{■■■ C OOll--- C Olll--- C nil---} 

This linear order, which has order type u*, is 

Type III Let i > 1, and let tj = ■ ■ ■ r3r2ri, where, for every j > 1, 

r,- = lim r^"^ 

and rj"^ is the jth bit (counting from the right) of the finite string s^"^ in 
Specification III. 

Let i > 1. For every n > j + i, is defined and 

1 ] <i 



j 



(21) 
j>t 



Thus 

r,- (= lim r|"^) = < ' 
[0 J >i 

For every i > 1, is the infinite binary string of order type u* that (from 
right to left) consists of {i — 1) I's followed by infinitely many O's. In the finite 
case, the elements of Sn are ordered as s^^^ ^ ■ • ■ C s^"^ . Using the counterpart 
of that ordering scheme in the infinite case, we obtain ti C ti^i for every i > 1, 
which yields the infinite linear order 

{■■■0000 C ■■■OOOl C ■■■0011 C ■■■} 

This linear order, which has order type u, is Q. 

Type IV Let z > 1, and let U = ■ ■ ■rsf2fi, where, for every j > 1, 

fj = lim f 

n— >oo 

and r^"'' is the jth bit (counting from the right) of the finite string s\^^ in 
Specification IV. 

Let j > 1. For every n > j + i, r) is defined and 

j < n — i 

(22) 

j > n — i 
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For every n > j + i, the condition j < n — i is satisfied, so Vj = 1. From this 
it follows that r,- (= lim r^"h = 1. 

For every i > 1, ti = ■■■ 111; hence ({tj : i > 1}, is the trivial linear order 
{ ■ ■ ■ 111 }. Recall that ■ ■ ■ 111 is the sup of Q in both A and A'. 



4-3 LR-transformation 



There is a natural relationship between types I and IV, in that the sole infinite 
string X of type I (namely, 000 ■ ■ ■ ) is for the sole infinite string y of type IV 
(namely, ■ ■ ■ 111) — and, of course, y = Similarly, every infinite string x 
of type II is for some infinite string y of type III, and every infinite string 
y of type III is for some infinite string x of type II. 

There is also a natural operation that transforms an infinite string of type I to 
an infinite string of type III (and vice versa), and an infinite string of type II 
to an infinite string of type IV (and vice versa). For an infinite string ti of 
any of the four types, this operation consists of replacing j with n — j in the 
definition of Ij^^ in (19), I^"'' in (20), rj"'' in (21), or r^"^ in (22), as appropriate, 
and reversing the order type of ti. We will refer to this operation as the LR- 
transformation, because it converts an infinite string whose bits are indexed 
starting from the left (L) to an infinite string whose bits are indexed starting 
from the right (R). The LR- and opp-transformations for all four types of 
infinite strings are depicted in Fig. 2. 



Q (type m) 

A 



■0001 



V/, 

{000 ■■} ^ 



(tjpe I) 



•111 



V ^ 

Q°fP (tjpelT) 



Q (tjpe in) 

__A_ 



■000' 



{000 ■■■} ' 
(type!) 



{...111} 

(type IV) 



,-7 



111 



opp -h ausfonu ati oil 



LR - h ail sifomiafion 
Fig. 2. LR-transformation and opp-transformation 



For an ordered pair (x, y) where x and y are infinite binary strings of one of 
the four types specified in section 4.2 (though x is not necessarily of the same 
type as y), define {x,y)^^ as {x^^, y^^). 
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5 Replication 

Table 8 lists properties of the CPO's A, A', A', and V. 



CPO 


Adjunction 


FPT 


Boundary 


Order type 


A 


No 


Applicable 


N/A 


LO+l+UJ* 


A' 


Yes 


Applicable 


N/A 


OO + l + l+LJ* 


A' A) 


Yes 


Applicable 


m 


iO+l+LO* 


V A') 


Yes 


Not applicable 


m' 


l + u;*+a; + l 



Table 8 

CPO's and their properties. FPT stands for "Fixed Point Theorem." 

In continuum mechanics and thermodynamics, the basic notion of a body as 
a whole (i.e., Intent) and parts as infinitesimal body elements (i.e.. Extent) 
has been discussed for several decades. There arises the crucial problem of in- 
tegration, i.e., of understanding how the body can glue the infinitesimal ther- 
modynamical systems to obtain the global one. Owen proposes to approach 
this problem through the notion of sheaf [12]. 

The theory of parts and a body naturally deals with sub-bodies (which must 
form a Boolean algebra) [11]. Lawvere takes particular note of boundaries 
(which are not sub-bodies). He points to a cartesian closed partially-ordered 
set as a convenient algebraic structure which includes these features (i.e., sub- 
bodies and boundaries) [7], in which is thought of as ^ and hence cartesian 
product becomes U while exponentiation becomes a binary operation akin to 
subtraction, which is characterized by 

A D C\B ^ AUBDC. 

Then we can define 

A=1\A 

where 1 denotes the whole body; thus ~ ^4 is the smallest object such that 
AU A = 1. And we can define the boundary of A as 

dA = Anr^ A. 

Though Lawvere stated that the notion of boundary is just that of logical 
contradiction (within the realm of closed sets), how can we distinguish the 
boundary element m of the CPO A' (to which the FPT is applicable) from 
the one m' of the CPO V (to which the FPT is not applicable)? It might be 
consistent for m to be a logical contradiction; however it is not for m'. 

A' and V are transformed into each other by the LR-transformation. Since 
the FPT is applicable to A' but inapplicable to V, they are different entities. 



24 



Therefore the LR-transformation transforms an entity into a different entity. 
For example, the infinite binary string 0111 ■ ■ ■ is transformed into a differ- 
ent infinite binary string ■ ■ - 111 by the LR-transformation. This means that 
0111 ■■ ■ imphes that it is defined with Type II and ■ ■ ■ 111 imphes that it is 
defined with Type IV (see section 4.2). That is, in this case, we can state: 

(i) Every existing infinite binary string remembers how it was defined and 
constructed. 

On the contrary, the LR-transformation can be interpreted as replacing j with 
n — j in the definition of an" existing" infinite binary string (and then "turn- 
ing the string around"), that is, we may regard two different infinite binary 
strings which are transformed into each other by the LR-transformation as two 
different sides of the same coin. (Therefore, if there are two CPO's such that 
the FPT is applicable to one but inapplicable to the other, and one of them is 
converted to the other by this interpretation of the LR-transformation, then 
we may interpret the conversion as an invalidation of the applicability of the 
FPT.) That is, we can state that an observer who stands at the right endpoint 
observes 0111 ■ ■ ■ as ■ ■ ■ 111. Therefore, the string 0111 ■ ■ ■ itself does not im- 
ply that it is defined with Type II. The LR-transformation is interpreted as 
a transformation of the observer's positions (i.e., the left endpoint or the right 
endpoint of an infinite binary string), and therefore the LR-transformation 
acts as if it did nothing to an existing binary string. (The counterpart of the 
LR-transformation in the finite strings in Sn (see section 4) is just an identity 
transformation.) Thus we can introduce the concept vr G 11, corresponding to 
the existing infinite binary string. So, in this case, we state: 

(ii) No one, besides the string, knows how it was defined and constructed. 

Though [x, y)^^ for such ordered pairs of infinite strings is well defined, the 
classification of such ordered pairs of infinite strings according to the four 
types is not. Consider A', for example, which is of order type u + 1 -l-o;*. There 
is a natural isomorphism 

y^i : A' ^ U 1]'°PP = U { 000 ■ ■ ■ } U f]°PP 

that pairs element x of Q with element (000 • • • , x) of A' (for every x G fi) ; 
pairs element y of Q°^^ with element {y, ■ ■ ■ 111) of A' (for every y G r2°PP); 
and pairs 000 ■ ■ ■ with the boundary element m = (000 ■ ■ ■ , ■ ■ ■ 111) of A'. 
Now fl is type III, 000 ■ ■ ■ is type I, and f2°PP is type II, so we could say that 
{(000 ■■■ , x) : X en} is type III, m is type I, and {{y, ■ ■ ■ 111) : y G fi°PP} is 
type II. However, there is also a natural isomorphism 

ip2- A' A = n'U fi°PP = U { ■ ■ ■ 111 } U fi°PP 

that pairs ■■■111 with the boundary element m (and is otherwise identical 
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to ipi). Since ■ ■ ■ 111 is type IV, we could just as well say that m is type IV. 

Now consider V, which has order type 1 + u* + u + 1. Thus 

V - fi'°PP UQ' = {000 • ■ ■ } U fi°PP U 1] U {■ ■ ■ 111}, 

which has the decomposition I + II + III + IV. However, there is no "natural" 
isomorphism in the sense of ipi or Lp2- Any isomorphism that pairs element x of 
Q' with element {x, 111 ■ ■ ■ ) of V (for every x G Q') cannot also pair element 
y of fi'°PP with element (■ ■ ■ 000, y) of V (for every y G fi'°PP): If y = 111 ■ ■ ■ , 
then (■ ■ ■ 000, y) = m', the boundary element of V, which would have been 
paired with element x = ■ ■ ■ 000 of Q' by such an isomorphism. Similarly, any 
isomorphism that pairs element y of r2'°PP with element (■ ■ -000, y) of V (for 
every y G f2'°PP) cannot also pair element x of Q' with element (x. 111 ■ ■ ■ ) of 
V (for every x G Thus there is no "natural" way to assign types to the 
elements of V. 

Thus A' and V are transformed into each other by the LR-transformation; 
however the classification of V according to the four types is not well defined. 
A' is "naturally" isomorphic to a linear order that can be decomposed as either 
III + I + II (corresponding to (fi) or III + IV + II (corresponding to 992), 
while V is isomorphic to a linear order that has the decomposition I + II + 
III + IV; however there is no "natural" isomorphism (in the same sense that 
ipi and (p2 are natural). Thus, every infinite binary string of A' is interpreted 
by (i), while every infinite binary string of V is interpreted by (ii). 

Here is a crucial ambiguity where we can debate whether the LR-transformation 
A' to \^ is a transformation between different entities or whether it acts as if 
it does nothing to the existing binary string, and therefore whether or not we 
can introduce the concept tt G H, corresponding to the existing infinite binary 
string. However, we do not stick to the problem to determine which is right, as 
IM does not. Recall that in Gunji's model of IM [2], it was not essential to in- 
quire whether the defective observer destroys the Extent or simply invalidates 
the presupposition that leads to the paradox. In the same sense, we stated 
that both (1) and tt G H are not strict mathematical statements in section 1. 

In order for A' and V to be transformed into each other by the interpretation 
(i) of the LR-transformation, the two exclusive decompositions "HI + I + II" 
and "HI + IV + II" have to be combined into one pseudo-decomposition "HI 
-|- IV + I + H". So, conversely, we rather consider A' and V are transformed 
into each other, where we insert a comma at the center of a binary string 
to divide the string into two parts when A' is transformed into V, and also 
we ignore the comma and stand at either the left or right endpoint of the 
infinite binary string when V is transformed into A'. We will refer to this 
operation (which inherits the properties (i) and (ii) of the LR-transformation) 
as the LCR-transformation. That is, first, we copy the boundary element m = 
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(000 111) of A', and, second, we project it into 000 ■ ■ ■ and ■ ■ ■ 111, both 

of which are elements of A' and may be interpreted as Int(m) and Ext(m), 
respectively: 

m y 000 ■ ■ • 

Projection ^23) 
Projection 

Since we cannot possess two identical elements in a linear order, the two 
processes that "coj»y and then projecf have to segue as if they are just one 
process. We call it a replication. 

Thus the four infinite CPO's (i.e.. A, A', A', and V) constructed in this paper 
are linked as: 

A < ^ A' ^ A' < ^ V (24) 

Dualization Replication LCR 

The first CPO, A, (which is the one that Scott constructed) is isomorphic to 
the second one. A'. We call the construction of A' from A (which we discussed 
in subsection 3.1) a dualization in (24). The third one. A', is transformed 
into the fourth one, V, by the LCR-transformation. Here is one important 
point. We could construct a complementarity between an isomorphism ■0i : 
V — * r2'°PP U Q' that pairs element ■ ■ ■ 000 of Q' with m', and an isomorphism 
^p2:V fi'°PP U n' that pairs element 111 ■ ■ ■ of fi'°PP with m'. Usually, for a 
boundary element b E T (1 T(°pp\ where T is a linear order, we deem it just 
to be 

beT and be T(°pp) (25) 
On the contrary, we condemned it to the complimentary situation: 

either beT or be T(°pp) (26) 

corresponding to either ifji or -02 (each of which is a "natural" isomorphism in 
the same sense that (fi and (p2 are natural), and then we interpreted (26) as: 

bieT and 62 G T(°pp) (27) 

Here is the place where we can find the concept of replication as the pro- 
cess from (26) to (27) (corresponding to the process from A' to A') by an 
invalidation of the applicability of the FPT to the CPO, A; namely the pro- 
cess is kicked by the boundary m and the identity and/or indistinguishability 
between bi and 62 is maintained by the boundary m'. 
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